گراف های دوبخشی با جورسازی های کامل و کاربرد در آجربندی

thesis
abstract

فرض کنید ‎g‎ گراف دوبخشی مسطح باشد که دارای جورسازی های کامل است. یک گراف همبند، مقدماتی نامیده می شود اگر اجتماع همه جورسازی های کامل آن یک زیرگراف همبند را تشکیل دهد. در این رساله شرایط مختلف مقدماتی بودن گراف های دوبخشی را بیان می کنیم. فرض کنید ‎g‎ گراف جورسازی های کامل ‎g‎ است که رئوس آن متناظر با جورسازی های کامل ‎g‎ می باشند. در این جا بعضی از ویژگی های ‎m_g‎ مطالعه شده است. یکی از اهداف این رساله مطالعه شرایط لازم و کافی‏، برای این که دو جورسازی کامل از ‎g‎ متعلق به یک مولفه همبند از ‎m_g‎ باشند و همچنین بررسی شرط همبند بودن ‎m_g‎ است. در ادامه به معرفی چندسلولی ها می پردازیم. مشاهده می شود که در چندسلولی ها با جورسازی های کامل نیز می توان گراف ‎m_g‎ را به دست آورد، به این ترتیب که در ‎m_g‎ دو رأس مجاور هستند اگر تفاضل متقارن دو جورسازی کامل متناظر آن ها دقیقاً شامل یک دور باشد. همچنین به ویژگی همبندی گراف ‎m_g‎ در چندسلولی ها توجه شده است. ثابت می شود که همبندی گراف m_g در چندسلولی ها‏، به جز در دو مورد برابر با درجه مینیمم آن است. در پایان‏، به عنوان یک کاربرد به آجربندی چندسلولی ها می پردازیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

گراف های دوبخشی کوهن - مکولی

در این پایان نامه ما "گراف های دوبخشی کوهن- مکولی" و نتایج وابسته به آن را مطالعه می کنیم.

ممانعت در گراف های شامل جورسازی

در این پایان نامه دو نوع مساله ی ممانعت شامل جورسازی ها را که یکی از آن ها به حذف یال ها و دیگری به حذف راس ها منجر می شود، معرفی می کنیم. گراف بدون جهت g را که وزن های روی یال های آن مثبت است، در نظر بگیرید. در مساله ی ممانعت یالی از جورسازی، هر یال گراف g دارای هزینه است و هدف این مساله، حذف زیرمجموعه ای از یال ها با در نظر بودجه ی محدود است به طوری که بیشترین جورسازی در گراف حاصل، کمینه شود...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023